Красное Море, Путешествие